Supercongruences for the Catalan-Larcombe-French 

numbers 



Prazer Jarvis 
Department of Pure Mathematics 
University of Sheffield, ShefReld S3 7RH, U.K. 
a . f . j arvisOshef .ac.uk 

Helena A. Verrill 
Department of Mathematics 
Louisiana State University, Baton Rouge, Louisiana 70803-4918, USA 

verrillOmath . Isu . edu 

June 19, 2009 



Abstract 

In this short note, we develop the Stienstra-Beukers theory of supercongru- 
ences in the setting of the Catalan-Larcombe-French sequence. We also give 
some applications to other sequences. 

AMS Subject Classification: 11B83, 11B65, 11F30, 33E05 

1 Introduction 

The Catalan-Larcombe-French numbers P„ were first defined by Catalan in [H Sec- 
tion 9, p. 195] , in terms of the "Segner numbers" . Catalan stated that these numbers 
could be defined by the a recurrence relation: 

n^Pn - 8(3n2 - 3n + l)P„_i + 128(n - lfPn-2 = (1) 

for n > 2, with the initial values given hy Pq = 1, Pi = 8. 

Larcombe and French [12] give a detailed account of properties of the Pn, and 
obtained [12\ Equations (23) and (35)] the following formulas for these numbers: 

2[n — «) \ I n — I 



i=0 

for n > 0. 



P„.rE(-4)-(t:;*)' 



p^^l y- /2p\ /2q\ {2p)\{2q)\ ^ y 

p+q=n ^-"^ \ / -ij p+(jr=n 

These numbers occur in the theory of elliptic integrals [T^, and there are relations to 
the arithmetic-geometric-mean |10j . The first few Pn are 1, 8, 80, 896, 10816, 137728. 
This is sequence IA053175] in Sloane's database [TC] . 

In an earlier paper |1H Theorem 7, p. 16], the first author proved the following: 
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Proposition 1.1. // we write n = adad-i • • • oq in base p, then 

Pn = Pa^Paa-i ■ ■ ■ Pao (mod p). 

This implies, for example, that no P„ is ever divisible by 3 (as none of Pqj Pi or 
P2 are), or that P„ is divisible by 5 if and only if n has a 2 in its base 5 representation. 
Surprisingly, the stronger result that the 5-adic valuation v^{Pn) (i.e., the power of 
5 dividing P„) is equal to the number of 2s in this base 5 representation also seems 
to be true, but we have no explanation for this. 

Further, it was observed empirically in [111 Conjectures 3 and 4, p. 19] that 
Claim 1.2. Suppose that p is an odd prime, and that < n < p — 1. Then 

1. p\Pn if and only if p\Pp-i-n is divisible by p. 

2. p\Pp-i if and only if p = 5 (mod 8) or p = 7 (mod 8). 

2 

In this article, we prove Claim 11.21 (Corollaries 12.21 and 12.31 and Remark 12. 4|) 
and furthermore, we prove the following 

Theorem 1.3. Pmp^ = Pmp^-^ (mod p''). 

In fact, the proofs of the results in the claim are mostly entirely elementary, 
and follow from the symmetry of the recurrence relation modulo p when n is replaced 
with p — 1 — n, as we explain briefly in Section [2] below. In Section H] we use the theory 
developed by Stienstra-Beukers [TB] and others to prove the mod p"^ congruences. In 
Section [5l we show how to also obtain these congruences using results of Granville. 

2 Symmetry of the recurrence relation 

2.1 Symmetries for the Catalan-Larcombe- French sequence 

As stated in the Introduction, the P„ may be defined by the recurrence relation 

n^Pn - 8(3n2 - 3n + l)P„„i + 128(n - lfPn-2 = 

for n > 2, with the initial values given hy Pq = 1, Pi = 8. In this section we will 
regard this as defining a sequence Pq, Pi, ... , Pp^i modulo p. (Of course, we cannot 
determine Pp modulo p from this relation owing to the coefficient of p'^ when we 
put n = p. However, Proposition 11.11 already tells us that Pp = Pi (mod p), as p is 
written 10 in base p.) 

First shift the variable: 

(n + ifPn+i - 8(3n2 + 3n + 1)P„ + 128n2p„_i = 

This recurrence relation has a lot of symmetry when regarded modulo a prime 
number p. Indeed, let us write m = p — 1 — n, and reduce modulo p. Then 

m^Pp-m - 8(3m2 + 3m + l)Pp_i_^ + 128(m + lfPp_2-m = (mod p). 
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Multiply throughout by 128"": 

128™m2Pp_^-128™8(3m2+3m+l)Pp_i_^ + 128"'128(m+l)2pp„2~m = (mod p), 

and put Qm = 128™Pp_i_m. Then 

USrri^Qm-i - 8{3m'^ + 3m + + (m + ifQm+i = (mod p). 

We conclude that (Qn) satisfies the same recurrence relation as (P„) (at least, mod- 
ulo p). 

p— 1 p— 1 

Lemma 2.1. = (— 1)~2~ (mod p) and 16Pp_2 = (~1)~^ (mod p). 



Proof. In expression ^ 

1 ^ f2r\ f2s\ (2r)!(2s)! 



r\s\ 



put n = p — 1; all the terms except that with r = s = ^^-^ are clearly divisible by p. 
So 



p-lV[(p-l)!]2 



_ [(p-l)!p 



2 

(mod p). 
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By Wilson's Theorem, (p — 1)! = — 1 (mod p), and it is easy to see that [(^y^)!]^ = 
-(-!) — . This gives the result for Pp-\. 

To get the result for Pp_2, we use the recurrence relation 

(n + - 8(3n2 + 3n + 1)P„ + 128n2p„„i = 0; 

put n = p — \ and reduce mod p: 

-8Pp_i + 128Pp_2 = (mod p), 

which gives the value in the statement. □ 

Corollary 2.2. 

128"Pp_i_„ = (-1)'^P„ (modp) (4) 
for all n such that < n < p — 1. In particular, p\Pn if and only i/p|Pp_i_„. 

Proof. By definition of the Qn and Lemma 12.11 it follows that Qo = Pp-i = 
(— 1)^ (mod p), and Qi = 128Pp__2 = (—1)^8 (mod p). Consequently, mod 
p, the values of Qo and Qi are identical to those of Pq and Pi, except for the scaling 

factor of (— 1)~2~. Since {Qn) and (P„) also satisfy the same recurrence relation, we 

p— 1 

conclude that Q„ = (— l)~2~p„ (mod p) for all n such that < n < p — 1. Substi- 
tuting in the definition of Qn , we deduce dH . □ 

Corollary 2.3. //p = 5(mod8) orp = 7(mod8), then p\Pp^i . 
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Proof. The central point of the symmetry (jl]) is when n = In this case, 

Corollary 12.21 gives: 

128^Pp-i = (-l)^Pp-i (modp). 

2 2 

So if Pp-i ^ (mod p) then (—128)^^ = 1 (mod p). This occurs when ( "^'^^ ) = 

2 P 

(^) = 1, SO —2 is a quadratic residue, which means that p = 1 (mod 8) or p = 
3 (mod 8). The contrapositive gives the result. □ 

Remark 2.4. Using much more sophisticated techniques, Beukers and Stienstra 
|16j prove that if p = 1 (mod 8) or p = 3 (mod 8), so that p = + 26^ for some a 
and b, then 

Pp-i = (-l)^4a^ (mod p). 

2 

In particular, Pp-i ^ (mod p). Thus the converse to Corollary 12.31 also holds. 

2 

2.2 Symmetries for other sequences 

Recall that in [11], we noted that Pp-i is divisible by p if and only if the Franel 
number f p-i is divisible by p (indeed, they are congruent modulo p). Here, fn = 

2 

En /n\ 3 
r=0 Kr) ■ 

Corollary 2.5. Suppose that p is an odd prime. Then 




= (mod p) p = 5 (mod 8) or p = 7 (mod 8). 



Of course, the method of proof of Corollary 12.21 also applies to other similar 
recurrence relations, and it turns out that the Franel numbers furnish another ex- 
ample. As was proven by Cusick [6], the Franel numbers also satisfy a recurrence 
relation: 

(n + l)2/n+i = (7n2 + 7n + 2)/„ + 8n^fn-i, 
with /o = 1, /i = 2. In exactly the same way as above, one can prove 

Lemma 2.6. fn = (— 8)"'/p_i_n (mod p) for all n such that < n < p — 1. In 
particular, p\fn if and only i/p|/p_i_„. 

Indeed, this follows from a similar symmetry argument, once we verify this 
for n = and n = 1: 

and any two consecutive terms in the sum is the sum of two cubes, and is therefore 
divisible by the sum of the two numbers. In particular. 
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is divisible by 



p - 1\ /p - 1\ ^ / p 
r I \r + l/ \r + l 



which is divisible by p. There are an odd number of terms in the sum; pairing 
terms off just leaves one term mod p, fp-i = (pi}) , say, so fp-i = 1 = /o (mod p). 
Reducing the recurrence relation mod p, we get fp-i + 4/j,_2 = (mod p), so that 
(— 8)/p_2 = 2 = fi (modp). The result then follows with a similar argument to 
Corollary [221 

Other series in Table 7 of Stienstra and Beukers [16] can also be treated in 
the same way. We summarise the results: 

Lemma 2.7. 1. Define an = ELo ilY Ct'') 

(n + l)^a„+i = (lln^ + lln + 3)a.„ + n^a„_i. 

Then for any prime p, and < n < p — 1, 

an = (-l)"ap_i_„ (mod p). 

2. Define 6„ = ^Lo (fc)'(t) 

(n + = (lOn^ + 10?i + 3)6„ - 9n\,_i. 

Then for any prime p > 3, and < n < p — 1, 

bn = (^-^^ 9"6j,_i_„ (mod p). 

3 The Picard-Fuchs equation 

To say more about the Pn, we will apply the theory of Beukers and others; we wish 
to view the numbers Pn as the coefficients for a generating function which satisfies 
a certain differential equation. We then want to interpret this differential equation 
as a Picard-Fuchs equation for a pencil of elliptic curves. 

Lemma 3.1. The function P(x) = ^^=QPnX^ is a solution to the second order 
differential equation 

(1 - 16x)(l - 8x)x^ + (384x2 - 482; + 1)^ - 8(1 - Wx)y = 0. (5) 
ax^ ax 

Proof. This follows easily from the recurrence relation for the numbers Pn- □ 

Remark 3.2. An alternative proof of Lemma l3.ll can be obtained by writing the 
generating function P(x) in terms of a certain elliptic integral K{c) given in [3], §1.5, 
and using the differential equation for K(c) given in [3]. 

We now wish to view ([5]) as a Picard-Fuchs equation for a pencil of elliptic 
curves. It turns out that a very similar equation has already appeared in a paper of 
the second author [T7]. Indeed, on line 6, Table 6 of [T7], we see that the equation 

t{4t - l){8t - l)f" + (96*2 _ + 1)/' + 4(8t - 1)/ = (6) 
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is the Picard-Fuchs differential equation for the family of elliptic curves with level 8 
structure, with choice of uniformizing parameter 



??(r) ^7?(4r)2 r?(8r)4 
r?(2r)i 



Ht) = ZTWim ' (') 



a weight modular function for ro(8), where ij is the Dedekind eta function, defined 
by 

n>l 

and q = exp(27r«r). 

The Picard-Fuchs equation is the equation satisfied by the period of this family 
of curves, and this is given by the weight 1 modular form of ro(4), given by 

r?(2r)i° 
^^^^ = WMW 

In view of the above discussion, we have the following 

Theorem 3.3. Let f and t be defined by 

1 r]{T)^r]{ATfr]{8T)^ 



t{r) 



fir) 



2 7?(2r)io 

- 2g2 + 6q^ - 16q'^ + 39q^ - 88q^ + 188/ - 38^ + - 1436g^° + 

r?(2T)i° 
r7(r)4r7(4r)4 

l + 4q + Aq^ + Aq'^ + 8q^ + 4q^ + 4q^ + 8q^° + 8q^^ + ■■■ . 



Then in a neighbourhood of t = ioo, we have 



n>0 



Proof. This follows from the results given in [T^, and from the fact that equation 
(0) given in Lemma [XT] can be obtained from ^ by setting y = f and t = 2x. □ 



4 Supercongruences via the method of Stienstra-Beukers 

Work on the Picard-Fuchs equation by Stienstra and Beukers [16] led to higher con- 
gruences ("supercongruences") for various quantities defined by similar recurrence 
relations. We wish to explore whether there are similar supercongruences for the P„ 
from this general theory. 

For convenience, we first give a simple result: 

Lemma 4.1. If t{u) is a polynomial in l^lu], then for a prime p and integer k > 
we have 

tP' (uP) = tP'^\u) (mod/+^) 
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Proof. We prove the result by induction on k. 

t{uP) = t{u)P (mod p) (9) 

fc — 1 k r, 

i.e., the result holds for k = 0. Now suppose tP {uP) = tP (u) (mod p'') for some 
k > 1, i.e., 

tP''~\uP) = tP\u)+p''f{u) 
for some polynomial f{u) G 7j[u]. Taking pth powers of both sides we get 



tP\uP) = {tP\u) + p^f(u))P = tP'^\u) + (^^p'''tP 

i=l 



u)r{u). 



When i = 1, the summand is divisible by {^p^ = p^^^, and for i > 1, the summand 
is divisible by p^'', with ik > 2k > k + 1, since k > 1. Hence the result follows. □ 

The next result, following the method of Beukers, is a variant of [21 Proposi- 
tion 3]. 



Proposition 4.2. Let t be the power series 



t = — a„n" 

m. ^—^ 



/v 



m 

n>l 



convergent in a neighbourhood of u = 0, with m, v positive integers, a„ € Z and 
ai = 1. Suppose that in some neighbourhood of u = we have an equality of 
convergent power series given by 

bnt^-^dt = Y CnU'^^^du, (10) 
n>l n>l 

for some integers and Cn, ri> 1. 

Assume p is a prime not dividing m or v. Then if 

Cmp^ = Cmpr-i (mod p""), (11) 

then we also have 

bmp^ = brapr-i (mod p""). (12) 
Proof. By [THl Proposition 1.1] the congruence ([TT]) is equivalent to 

n(t) - -n(tP) = dOit) (13) 
p 

where Q.{t) = Y.n>i Kf^'^dt and d{t) G 'Lp[[t\], and ^ is equivalent to 

VLiu) - -VliuP) = dOiu) (14) 
P 

where VL{u) = Ylin>i Cnu'^~^du and 6{u) G Zp[[u]]. 
We can write il. and as 



n{t) = df{t) and n{u) = df{u) (15) 
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where f{t) = Yln>i /(^) = Yln>i hypothesis, we have 

f2(n), i.e., df{t{u)) = df{u), so f{u) = f{t{u)) + const. Now we have 



d{f{tP{u)) - fiuP) 



d 



n>l ^ 



Note that Lemma l4.ll also apphes to polynomials in Zp[u], and for p f m, we have 
^ S Zp. Taking limits of sequences of polynomials, Lemma [4.1l also applies to power 
series in u (and fractional powers of u) and in particular to our t{u). For any positive 
integer n, write n = mp^ where (n, m) = 1. Then replacing t with in Lemma [4. H 
we get 

t''P{u)=e{vF) (mod/+^), 
i.e., t"'P{u) — t'^{vP) is divisible by np in Zp. Thus 

-17(tP)--0('uP) = d5(n). (16) 
p p 

where g{u) € Finally, we need to check that d9{t) = df{u) for some f{u) E 

Z[[u]]. This follows from inverting the expansion for t in terms of ti, which provided 
m,u are not divisible by p, and since oi = 1, gives an expansion of the form u = 
^ ttnt^ with Q„ G Zp. From this we have dt^ = d(X] (^nU^)^ = Pnu"') where k 
and /?„ are integers. Hence (|13|) implies (|14|) . and thus pi|) implies (|12p . □ 

In the application of this result, we will take m = v = 2 and u = q^. 

Lemma 4.3. Let t and f be as in ^ and Then 

q— 

f-^ = 1 _ 4^2 _ _^ 32^6 _ 4^8 _ -^Q^w 32^12 _^ 492^14 _^ . . . 

is an Eisenstein series of weight 3 on ro(8) (and a non-trivial character), and fur- 
thermore we have 

f^{r)=E{2T) (17) 

where 

Proof. By |181 Lemma 0.3], -j^ is a holomorphic modular form of weight 2, so that 

f{q)-j^ is a holomorphic modular form of weight 3. One can check directly that 
t{T), f{T), E{2t) are modular forms for ro(8) with a certain character, using the 
transformation properties of rj, as given for example in [Tl Theorem 3.4]. We can 
alternatively refer to the eighth case listed in [13l Table 1, p. 4852], to see that E{t) 
is a Hecke eigenform of weight 3 and level 4, the sixth case in the same table to see 
that /(t) is a Hecke eigenform of weight 1 and level 4, and to the last entry in [U 
Table 3, line 17] to see that t(r) is a weight modular function for ro(8). 
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Thus f{q)-j^ and E{2t) are modular forms of weight 3 for ro(8), with some 
character. Since the space of weight 3 modular forms for ri(8) is finite dimensional, 
the equality (|17p can be obtained by comparison of sufficiently many terms of the 
g'-expansions, computed using a computer program such as PARI, for example. (One 
could be more precise; for example, we can show that these forms are modular forms 
for ro(8)nri(4), for which, using [HI Theorem 2.25], the space of weight 3 modular 
forms has dimension 4. One can determine a basis of Eisenstein series, also given 
in terms of eta products, vanishing at all but one of each of the four cusps, and 
show that one only needs to compare the coefficients of to determine the 

equality (fTTj) . See also the modular forms given in [TJ Table 11].) □ 

Lemma 4.4. Let Cn be a sequence of integers such that E{t) has q-expansion 

ii;(r) = l-4^c„g". (19) 

n>l 

Then 

Cmp^ = Cjnpr-i (mod /) (20) 
Proof. Fine [H p. 85, Eq. (32.7)] tells us that 

cn= E d'- d\ 

d\n,d=l (mod 4) d\n,d=3 (mod 4) 



Thus for a prime p > 2, 



{dp'f- Y {dp'? = (mod/). 

d\m,dp^=l (mod 4) d\m,dp^=3 (mod 4) 



See sequences I A 1 20030 1 and I AQ02 1 73 1 in Sloane's database [l5] for further references 
on the Cn- □ 

Proof of Theorem 11.31 By Theorem 13.31 we have /(r) = P(t(r)), and by 
Lemma 14.31 and using the expression for E{t) given in Lemma 14.41 we have = 
E{2t)^, so, setting u = q'^, we have 



YPne~'dt = Pit)^ = A= I l-4^c„n" 



n>l 



Now we apply Proposition 14.21 with u = q'^, v = 2 and m = 2. We take the Cn 
and hn of ()10p taken to be the —2cn of ()19p (for n > 1), and the Catalan-Larcombe- 
French numbers Pn respectively. 

By Lemma 14.41 with the c„ as defined by (fT8|) and (fT9]) , the congruence (pOj) 
holds. This also holds for — 2c„. Thus the congruence for the P„ follows from 
Proposition 14.21 □ 



5 Supercongruences via Granville's method 

In this section we show how the supercongruences we are interested in can be ob- 
tained in an alternative manner. 
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We begin by establishing some general results for congruences of binomial 
coefficients, following work of Granville [9]. The next result is Theorem 1 of [9]. 

Theorem 5.1 (Granville). Suppose that p'^ is an odd prime power, and n = m + r . 
Write n = n^p'^ + ■ ■ ■ + no in base p,and let Nj be the least residue of [~\ modulo 
p'^ for each j > 0; make corresponding definitions of ruj, Mj, rj, Rj. Let Cj be the 
number of indices i > j with rij < rui (the number of base p carries beyond the jth 
digit in adding m and r). Then 

U^\= i-lY^-^ f JMl^^ (^m^\ ( (iV,!), \ 



21 



where {k\)p denotes the product of the integers < n not divisible by p. 



(Note that eg is the number of carries in the base p sum m + r = n, so this 
confirms the claims made in the course of the proof of Proposition I5.4i ) 

Recall that Ljunggren proved the following congruence: 

^ ) = ( ) (iTiod p^) 
pm J \m J 

for p > 5 and any integers n and m. In fact, Jacobsthal showed that this congruence 
holds modulo p^, the power oip dividing p^mn{m — n), and that this is usually best 
possible: see [9] for more on this. Using Theorem 15.11 we can prove the following: 

Corollary 5.2. Notation as in Theorem \5.1l Then 

I fpn\_f ((piVo)!), ^ 1 fn\ ^^^^^ ^^^^ 



p^o\pm) \{{pMo)l)p{{pRoy.)pJ p^o^m 

Proof. This simply follows on observing that there is only one additional term in 
the product when (I2ip is applied with pn and pm. □ 



If n and m are divisible by p'^, we can deduce further results. Indeed, notice 
that {p'^l)p = —1 (mod p"^), simply by pairing off a number less than p'^ and not 
divisible by p with its multiplicative inverse modulo p'=', leaving only ±1 which are 
self-inverse (as in one of the proofs of Wilson's Theorem). It follows that {{mp'^)l)p = 
(— 1)"* (mod p'^), for much the same reason. As a corollary to this observation and 
Corollary 15.21 we deduce the following: 

Corollary 5.3. Let p'^ be an odd prime power. Then if p^° denotes the power of p 
dividing the binomial coefficient C^^s); and r > s > q, then 

1 ( mp^\ 1 / mp^~^^. 

1—1 (mod p^ 



p'^o \ kp^ J p'^" \ kp^ 1 

Proof. Indeed, in the previous corollary, we observe that the numerators and de- 
nominators are of the form {{kp'^)\)p for various values of /c, and consequently are 
all ±1 modulo p^ , and therefore modulo p^. It is easy to see that the powers of —1 
cancel. □ 

We now return to our study of the Catalan-Larcombe-Prench numbers. 
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We recall (see ([2])) that 



Pn = 2^Yl (-4) 

i=0 



K2J , .2. 

Zin — i)\ n — I 



n — I 



and we write 

'2(n-z)y/n-A {{2n-2i)\f 



g{i,n) 



n — i J \ i J {{n — i)\)^i\{n — 2iy. 



so that P„ = 2" X:15o'^ i-^Ygii, n). 

Throughout the rest of this section, we suppose that p is an odd prime. We 
first prove that \i p\i, then g{i, mp^) = (mod p'^). That is, we prove the following 
proposition: 

Proposition 5.4. Let p be an odd prime, and let i and n be integers with p \ i- 
Then 



2(n — i)\ f n — i 



n — I 



> Vp{n). 



Proof. We recall from |1H Lemma 2], that 

_ Spjt) + Sp{s -t)- Sp{s) 



tj J p-1 

where Sp{s) denotes the sum of the digits of s written in base p. From [111 proof 
of Lemma 1] Sp{t) + Sp{s — t) — Sp{s) = {p — l)c(t, s — t), where c{t, s — t) denotes 
the number of "carries" in the base p sum t + {s — t) = s. It follows that Vp ((*)) is 
exactly c{t, s — t). 

In the same way, 

, ,. 3Sp{n - i) + Sp{i) + Spin - 2i) - 2Sp{2n - 2i) 
Vp{g[i,n)) = — ^ ^ — ^-^^ ^ 

can also be written as c(n — i,n — i) + c{n — i,i,n — 2i), the total number of carries 
in the two sums: 

(n — i) + (n — i) = 2n — 2i; 
(n - i) + i+ {n -2i) = 2n - 2i. 

Suppose that p^\n, but that p^^^ \ n. Then the base p expansion of n ends with r 
digits 0. Since n — 2i and 2n — 2i differ by n, the final r base p digits of (n — i) + i 
are all 0, and the sum in base p [n — i) + i = n will require carries in each of the 
last r positions (as the final base p digit of i is non-zero) . □ 

Perhaps a short illustrative example is in order. Suppose that n = 18, p = 2> 
and i = 7. Then, in base 3: 

n = 200, i = 21, n-i = 102, n - 2z = 11, 2n - 2i = 211. 

The number of carries in {n — i) + (n — i) = (2n — 2i) is the number of carries 
in 102 + 102 = 211, which has one carry. More importantly, the other sum is 
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102 + 21 + 11 = 211, and the number of carries is the same as that in the sum 
102 + 21 = 200. However, to end with two zeros will require two carries, and, in 
fact, there are exactly two carries. We see that V3{g{7, 18)) = 1 + 2 = 3. 

By the proposition, p^\g{i, mp^) if p f i. In other words, g{i, mp^) = (mod p^) 
if p\ i. (Indeed, for future reference, the same argument as in the proof of Proposi- 
tion [53] tells us that p'^~'^\g{kp^ ^mp^).) 

We conclude that 

\mp-/2\ 

Pmpr = 2^^" i-^Yaihmp') 

= 2^^" Yl (-4)^5(i,mp") (modp^) 

p\i 

^ i-^y''9{jp,mpn (modp^) 

j=0 

^ 2-^"-' Y {-4:yPg{jp,mpn (mod/), 
i=o 

the last congruence following from the Fermat-Euler Theorem: a'^^'P''^ = 1 (mod p^) 
for p \ a - apply this with a = 2™, and recall that (j){p^) = p' — p''~^. 

The result will follow from a consideration of the terms g{jp, mp^). To analyse 
these terms, we will use the congruence results we established earlier, using the 
results of Granville [9] . 

We now prove the following result. 
Theorem 5.5. g{jp,mp^) = g{j,mp'"~^) (modp'^'). 

Proof. Let us write j = /cp**, withp j" k. We have already remarked that p''~*~"^|(7(A;p''"'"^, mp''), 
and also that p'^~'^~^\g{kp'^ ,'mp^~^), since the number of carries in one of the sums 
(as in Proposition [53|) is at least r — s — 1. Let cq denote the total number of carries, 
as above, so cq > r — s — 1. We now want to see that 

-^g{kp'^\mp'') = 4r5( V, m/-^) (mod p'+^), (23) 

i.e., 

1 / Imp"^ — 2fcp*+^\ ^ / mp'^ — kp^^^\ _ 1 / 2mp'''^^ — 2kp^\ ^ / mp^'~^ — kp^ 
peo y uipT _ kps+i J y /cp^'+i J p^o Y mp^~^ — kp^ J \ kp^ 

(24) 

However, this now follows as in Corollary 15.31 with q = s + 1. □ 

This is not quite what we need, as we need to account for the power of —4. 
Luckily, this is now also manageable: 

Proposition 5.6. {—^yPg{jp,mp^) = {—^y g{j,mp'''~^) (mod p*^'). 



(mod p 



s+l\ 
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Proof. We start by observing that if j = kp^ with p\ k, then 

g{jp,mp'^') = g{kp^~^^,mp^) = g{kp^ ,mp''~^) (mod p^') 

= g{kp''~^ ,mp^~^) {mod p^~^) 

= g{k,mp'-'+^) (mod/-^-^) 
= (mod p^"'~^) 

Consequently, p^~^"^\g{jp, mp^), and again using the proposition, p^~^~^\g{j, mp^~^). 
Further, again by the Fermat-Euler Theorem, we have {—^y'^^P"^ = (— 4)*^^°^ = 
(_4)fcp^ (mod and so p'+'^\{-4yP - (-4)^. Then 

i-4:y^g{jp,mp') - {-4yg{j,mp''-^) 
= (-4)^'^5(JP, mpn - i-^yPgU, mf~^) + (-4)^>ff(j, mf-^) - (-4)^ff(j, mf-^) 

= {-^r {gijp, mf) - 9{j, mf-')) + {{-^y - i-^y) gu, mf-^) 

which is divisible by p^ as required. □ 

We can now deduce our main theorem, giving supercongruences for the Catalan- 
Lar combe- French numbers: 

Proof of Theorem 11.31 We have already explained that 

P^p.=2-P'-' {-^yg^iV.mf) (mod/), 

and now we know that {—4:yPg{jp,mp'^) = {—4yg{j,mp'^~^) (modp''). It follows 
that 

Pmpr^2^P''-' ^ {-4yg{j,mp^-') (mod p'^). 
j=0 

But the right-hand side is one of the ways to define P^^r-i, and the result follows. 

□ 
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